PERMUTATION MATRICES AND THE MOMENTS OF THEIR 
CHARACTERISTICS POLYNOMIALS 



Abstract. In this paper, we are interested in the moments of the characteristic polynomial Zn{x) 
of the n X n permutation matrices with respect to the uniform measure. We use a combinatorial 
argument to write down the generating function of E Z^'' (xj.)] for G N. We show with 

this generating function that lim„_>oo IE [0^=1 ^n''{xk)] exists for maxj, \xi^\ < 1 and calculate 
the growth rate for p = 2, \xi \ = \x2\ = 1, x'l = X2 and n — > oo. 

We also look at the case sj. G C. We use the Feller coupling to show that for each \x\ < 1 and 
s G C there exists a random variable Z^(x) such that Z^(x) Z^(x) and E [J^^J^-^ Z^'' (xk)] — )■ 
E [nfe=i Z^{xk)] for maxj. |a;j.| < 1 and n oo. 
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1. Introduction 

The characteristic polynoraials of random matrices has been an object of intense interest in recent 
years. One of the reasons is the paper of Keating and Snaith [11]. They conjectured that the 
Riemann zeta function on the critical Une could be modeled by the characteristic polynomial of a 
random unitary matrix considered on the unit circle. One of the results in jllj is 

Theorem 1.1. Let x be a fixed complex number with |a;| = 1 and gn be a unitary matrix chosen at 
random with respect to the Haar measure. Then 



Log(det(/„ - xgn) 



— ^ M + iJV2 for n 



and A/i , 7V2 independent, normal distributed random variables. 
A probabilistic proof of this result can be found in [2 . 

A surprising fact, proven in [9J, is that a similar result holds for permutation matrices. A permuta- 
tion matrix is a unitary matrix of the form {5i^cr{j))i<i,j<n with a E Sn and Sn the symmetric group. 
It is easy to see that the permutation matrices form a group isomorphic to Sn- We call for simplic- 
ity both groups Sn and use this identification without mentioning it explicitly. We will, however, 
use the notation g E Sn for matrices and a E Sn for permutations. We define the characteristic 
polynomial as 

(1.1) Zn(x) = Zn{x){g) :— det(/ — xg) with x E C,g E Sn- 

We can now state the result in [9 : 

Theorem 1.2. Let x be a fixed complex number with \x\ = 1, not a root of unity and of finite type. 
Let g be anxn permutation matrix chosen uniformly at random. Then both the real and imaginary 
parts of 

Log(z„(x)) 

converge in distribution to a standard normal-random variable. 

The goal of this paper is to study the moments E[Z^(x)] of Zn{x) with respect to the uniform 
measure on Sn in the three cases 

(i) |a;| < l,s e N (section HD , 

(ii) |a;| < l,s e C (section[3]), 

(iii) l^l = l,s e N (section H]) . 

Keating and Snaith have studied in [11] also the moments of the characteristic polynomial of a 
random unitary matrix. A particular result is 

r(j)T{j + s) 



(1.2) Et,(„) [|det(/-e'''C/)|'] =n 



;^i^(r(j- + ./2))2- 



Their proof base on Weyl's integration formula and Selberg's integral. An alternative proof of (|1.2p 
with representation theory can be found in [4]. This proof bases on the Cauchy identity (see [S] 
chapter 43]). Unfortunately both arguments does not work for permutation matrices. We will see 
that we cannot give a (non trivial) expression for E [Z^(x)], but we can calculate the behavior for 
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n ^ oo and x, s fixed. 

We use here two types of arguments: a combinatorial one and a probabilistic one. 

The combinatorial argument (lemma I2.10p allows us to write down the generating function of 



(E ) (see theorem l2.12p . We can use this generating function to calculate the behavior 

of E[Z^(a;)] for n — oo in the cases (i) and (iii). Both calculations rely on the fact that the 
generating function is a finite product. This is not true anymore for s e C\N. We therefore cannot 
handle case (ii) in the same way. Here comes in into play the probabilistic argument, namely the 
Feller coupling (section l3.4p . The advantage of the Feller coupling is that it allows us to directly 
compare Zn{x) to Zn+i{x). Of course case (ii) includes case (i), but the calculations in section [3] 
are not as beautiful as in section [2] Another disadvantage of the Feller coupling is that we cannot 
use it to calculate the behavior in case (iii). 

The results in section [5] and [3] are in fact true for more than one variable. We introduce in section [^TT] 
a short notation for this and state the theorems in full generality. We do the proofs only for one or 
two variables, since they are basically the same as in the general case. 

2. Expectation of Z^(x) 

We give in this section some definitions, write down the generating function for E[Z*j(x)] and 
calculate the behavior of E [Z,j(x)] for n — > cxd. 

2.1. Definitions and notation. Let us first introduce a short notation for certain functions on 
defined C^. 



Definition 2.1. Let xi,--- ,Xp be complex numbers. We write x ;= (xi, 

s, k, nj. Write ||x|| ;= max/j(|a:fe|) for the norm of:x.. 

Let f :€? ^<C and s,k e be given. Then /(s,k) Hj^i f{S].kj). 

The multivariate version of Z„ {x) is 

Definition 2.2. We set for y. <E ,s eW 



,Xp) (similarly for 



(2.1) 



Z:(x) = Z:(x)(.g) :=ndet(/- 



for g e Sn 



k=l 



where g is chosen randomly from Sn with respect to the uniform measure. 

2.2. An representation for E[Z^(x)]. We give now a "good" representation for ^^(x) and 
E[Z^(x)]. We use here well known definitions and results on the symmetric group. We there- 
fore restrict ourselves to stating results. More details can be found in [121 chapter 1.2 and 1.7] or in 
[3j chapter 39]. 



We begin with Zf^{x){g) for g a cycle. 
Example 2.3. Let a = (123 ■■■n). Then 



(2.2) 



g = {Sz,cr(j))l<i,j<r, 



( 

1 



V 



1 



1\ 





1 0/ 
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Let a (to) := exp(TO2^). Then 



(2.3) 



V 1 / 



/ 1 \ 

q;(to) 
\ a(m)"-i J 



= a{m) 



( a{m) \ 

V 1 / 



Therefore the eigenvalues of g are |q!(to)| = {Q:(m)} and det(/ — xg) = 1 — x". 

The arbitrary case now fohows easily from example 12.31 Fix an element a — aia2 ■ ■ ■ (Ji ^ Sn with 
CTi disjoint cycles of length A,;. Then 

/Pi \ 

P2 



(2.4) 



9 = 5(0-) 



V 



p J 



where Pi is a block matrix of a cycle as in example 12.31 (after a possible renumbering of the basis) . 
Then 

(2.5) ZU^){g) = f[fl{l-xlrK 

k=l i=l 

Next, we look at E [Z^(x)]. It is easy to see that Zf^{x){g) only depends on the conjugacy class of 



We parameterize the conjugation classes of Sn with partitions of n. 

Definition 2.4. A partition X is a sequence of nonnegative integers (Ai, A2, ■ ■ • ) with 

00 

> A2 > • • • and Ai < 00. 
The length Z(A) and the size |A| of X are defined as 

00 

1{X) := max {i G N; A, 7^ 0} and |A| := ^ A^. 

1=1 

We set A h n := {A partition ; |A| = n} for n G N. An element of Xh n is called a partition of n. 
Remark: we only write the non zero components of a partition. 

Choose any a Sn and write it as cri(T2 • • - cr; with cji disjoint cycles of length Ai. Since disjoint 
cycles commute, we can assume that Ai > A2 • ■ • > A;. Therefore A := (Ai, • • • , A;) is a partition of 
n. 

Definition 2.5. We call the partition A the cycle-type of a € Sn- 

Definition 2.6. Let X be a partition of n. We define Cx C Sn to be the set of all elements with 
cycle type X. 
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It follows immediately from (|2.5p that Z„(x)((t) only depends on the cycle type of a. If cr, £ 5„ 
have different cycle type then Z„(x)(ct) ^ Zn{x){9). 

Therefore two elements in Sn can only be conjugated if they have the same cycle type (since Zn{'x) 
is a class function). One can find in [3l chapter 39] or in [121 chapter 1.7, p. 60)] that this condition 
is sufficient. The cardinality of each C\ can be found also in [3l chapter 39]. 

Lemma 2.7. We have I Cxi — — with 

n 

(2.6) z\ :— r'^^'Crl and Cr — Cr(A) :— # {i\Xi = r} . 

r=l 

We put lemma [2?7l and (|2.5p together and get 
Lemma 2.8. Let x S and s E W be given. Then 

(2.7) E[z:(x)]=^-n n(i-^fc")''=- 

Ahn k—1 m—l 

Obviously, it is very difficult to calculate E [Zf^ (x)] explicitly. It is much easier to write down the 
generating function. 

2.3. Generating function of E [Z^(x)]. We now give the definition of a generating function, some 
lemmas and apply them to the sequence (E [Z^(x)])j^gjj. 

Definition 2.9. Let {fn)neN be given. The formal power series f{t) :— '^'^^q fnt" is called the 
generating function of the sequence (/n)neN- If a formal power series f{t) = X^hien/"'^" given 
then [/]„ := /„. 

We will only look at the case /„ G C and / convergent. 

Lemma 2.10. Let {am)meN be a sequence of complex numbers. Then 

1 f I \ "-^^ 

(2.8) ^ — aA<l^l = exp ^ — a^t™ with ax := Jlax,. 

X \m=l / i=l 

If RHS or LHS of (12.81) is absolutely convergent then so is the other. 

Proof. The proof can be found in [TH chapter 1.2, p. 16-17] or can be directly verified using the 
definitions of zx and the exponential function. □ 

In view of (|2.7p is natural to use lemma [2. 101 with Om — TVj=i{^~^J^y^ to write down the generating 
function of the sequence (E [Zfj(x)])j^gpj. We formulate this a lemma, but with a™ = P(x™) for P 
a polynomial. We do this since the calculations are the same as for = 11^=1 (1 ~ x™)"^ . 

Lemma 2.11. Let P(x) — X^keNp ^kx'' be a polynomial with 6k G C and :~ 

nj=i^i • We set 

for a partition A 
;(A) 

P^(x) := Yi ^'(x^'") withx^^"^ = (x^-,--- ,a;^'") and n := {(t,x) C CP+^;\t\ < 1, |lx|l < l} . 

m—l 

We then have 



(2.9) ^lp,(x)tl^l= Y[{l-x^t) 



Zx 

X keNP 
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and both sides of (|2.9p are holomorphic on Q. 

We use the principal branch of the logarithm to define for z G C \ IR_ . 

Proof. We only prove the case p — 2. The other cases are similar. We use (|2.8|) with a™ 
P(a;f and get 

1 / -1 \ / °° °° 

A )ri=l \m=l / \fei,/c2=0 m=l 



exp ^ 6fe,,fe,(-l)Log(l-x^a:;^^t) 

oo 



fcl,fc2=0 

The exchange of the sums is allowed since there are only finitely many non zero 6fci,/c2- Since we 
have used the Taylor-expansion of Log(l + z) near 0, we have to assume that |ta;5^^a;2^| < 1 if 

&fcl,fc2 7^0. □ 

We now write down the generating function of E [Z^(x)]. 
Theorem 2.12. Let seW andyHE CP. We set 

(2.10) /(^)(x,t):^ n (l-x'^t)-(^)*-'^'' -^^th(l){-l)^:=f[h)i^lp. 

keNP ^ ^ j=i ^ 

Then 

E[Z:(x)]= [/(^)(x,0 
Proof This is (HJ]) and lemma [2lTT] with P(x) = Ifj^ii^ ' ^jY' ■ 

□ 



Remark: we use the convention E [Zq(x)] := 1. 

Remark: In an earlier draft version, the above proof was based on representation theory. It was 
at least twice as long and much more difficult. We wish to acknowledge Paul-Olivier Dehaye, who 
has suggested the above proof and allowed us to us it. 

Corollary 2.12.1. For n > l,p — s = 1, we have that 

(2.11) E[Z„(x)] = 1 -x. 

Proof. 

CXD oo OO 

^ = E^"--*E*" = i + (i--)E*" 

n—O n—0 n—1 

□ 
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2.4. Asymptotics for ||x|| < 1. 

Theorem 2.13. Let seW and x e with ||x|| < I be fixed. Then 



(2.12) 



limE[Z:(x)]= n (1-^'^)" 

keNP\{0} 

There is no problem of convergence in the RHS of (|2.12p since by definition on.ly for 

finitely many k e \ {0}. 

There exists several ways to prove this theorem. The proof in this section is a simple, direct 
computation. In section [31 we extend theorem 12.131 to complex s and prove it with probability 
theory. The third way to prove this theorem is to use the theorems IV. 1 and IV. 3 in 'SI which base 
on function theory. We now prove theorem 12.131 with theorem 12.121 and 

Lemma 2.14. Let a, 6 G N and j/i, • • • , j/a, ^i, • • • ,Zb be complex numbers with max{|?/i|, \zi\} < 1. 
Then 



lim 

n— >oo 



1 Iltli^-y^t) 

nil (1-^.0 



nr=i(i-2/. 



nti(i-^o 



Proof. We show this by induction on the number of factors. 
For a = b = there is nothing to do, since 
Induction (a, b) — > (a + 1, 6). 



i-t 



1. 



We set 



git) 



1 - 1 
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We know by induction that lim,. 



lim 

n— >oo 



1 YlUi^-y^t) 
n-=i(i-^.t)^ 

Jg(i)]„ = 7. We get 
lim [g{t){l - ya+it)\ 



n-=i(i-^o' 



lim [ff(t)]„ - lim ya+i [.9(i)]„-i 



(1 - 2/a+l)7 



Ktl{l-V^) 



Induction (a, 6) — >■ (a, 6 + 1). 

This case is slightly more difficult. We define g{t) and 7 as above and write for shortness z ~ Zb+i- 
We have 



1 YlUi^-y^t) 



9{t) 



{l-zt) 



fc=0 



fc=0 



Let e > be arbitrary. Since 7, we know that there exists an no G N with — 7I < e 

for all 71 > riQ. We have 

n n — no no — 1 

E [5W]n-. - E [5W]n-fe + E ■ 
/c^O A:^0 A;^0 

Since \z\ < 1, the second sum converges to as n — )■ oo. But 



n—no n — 7iQ 

E 7^'= - E 



fe=0 



k=0 



<\e\ E h""1<r 



fc=0 
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Since e was arbitrary, we are done. 

Corollary 2.14.1. For each s e N and a; G C with \x\ < 1, we have 



□ 



lim E[|Z„(x)p^] =n(l-|xp'=)-(0' 



0<fci<fc2<S 



Proof. It follows immediately from (|2.5p . that Zn{x) = Zn{x). We put p = 2, si = S2 = s, = a: 
and X2 = a;. □ 



Remark: the corollary is in fact true for all s £ M. One simply has to replace theorem 12.131 by 
theorem 13.11 (see section [3]) in the proof. 

3. HOLOMORPHICITY IN S 

This section is devoted to extend theorem 12. 131 to s e C^. We do this by showing that all functions 
appearing in theorem l2.13l are holomorphic functions in (x, s) for ||x|| < 1 and then prove point-wise 
convergence of these functions. We do this since we need the holomorphicity in the direct proof 
of theorem 13.11 (see section 13.6.2^ and since there are only minor changes between s fix and s as 
variables. 



We do not introduce here holomorphic functions in more than one variable since we do not need it 
in the calculations (except in section r3.6.2|) . A good introduction to holomorphic functions in more 
than one variable is the book "From holomorphic functions to complex manifolds" [7]. 



for n — ^ cxD and all x, s G with ||x|| < 1. 



We now state the main theorem of this section 
Theorem 3.1. We have 

(3.1) E[Z:(x)]^ n (l-x'-)^"^^)'"'^') 

keNP\{0} 

We use the principal branch of logarithm to define for a ^ K<o. 

3.1. Corollaries of theorem 13.11 Before we prove theorem 13. 11 we give some corollaries 
Corollary 3.1.1. We /laue /or Si, S2, xi, X2 G with ||xi|| < 1, ||x2|| < 1 



E 



^^^(xi) 



Z,^^(X2) 



n 



ki.k2eNf 

ki+k2#0 



1 



ki ks 
Xi Xo 



oo 



Proof We use the definition of (^) in ([3^ for s e C, fc £ N (see later). 
We apply theorem for p' := 2p and the identity {^jf) = (-l)*^ (*+^"^) . 

Corollary 3.1.2. We have for Xi,X2, x^,X4, Si, S2, s^, S4 e C with max {|a;j|} < 1 



□ 



E 



Z^^iXi)Z^-ix2) 
Z^'{X3)Z,1''{X4) 



n ( 



1 



X-t Xn Xrt Xa 



(fci)(fc2)( ^ ka )( 



4 + '!3-l 



)(-l)'=l 



fcl,fc2.fc3,fc4eN 



We can also calculate the limit of the Mellin- Fourier-transformation of Z„ (x) , as Keating and Snaith 
did in their paper [TT| for the unitary group. 
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Corollary 3.1.3. We have for si,S2 £ M, a; G C with \x\ < 1 



E 



n 



fel,fc26N 



Proo/. We have = z^i/V^/^ and e*^^"''s(^) = 



□ 



3.2. Easy facts and definitions. We simplify the proof of theorem 13.11 by assuming p = 1. We 
first rewrite (1 — x™) as rmc'"''" with > and (pm G] — tt, tt] for all to S N. 



Convention: we choose < r < 1 fixed and prove theorem 13. ll for \x\ < r. 

We restrict x to {\x\ < r} because some inequalities in the next lemma are only true for r < 1. 

Lemma 3.2. The following hold: 

(1) 1 — r™ < T'm < 1 + and \ipm\ < ctm, where am is defined in figureU^ 




Figure 1. Definition of o?; 



(2) One can find a /3i > 1 such that < < (3ir"\ 

(3) For —r < y < r one can find a j32 = P2{i') > 1 with \ log(l + y)\ < /32|2/|- 

(4) There exists a 13^ — fi^ (r) , such that for all m and < y < r 

i + y™<^^<i + /33y". 

1 — y™ 

(5) We have for all s £ C 

Log ((1 - x™)") = sLog (1 - x") mod 27ri 
with Log(.) the principal branch of logarithm. 

Proof. The proof is straight forward. We therefore give only an overview 

(1) We have \x"''\ < r™ and thus 1 — lies inside the circle in figure [T] This proves point (HI) 

(2) We have that sin(Q;m) — by definition and sin(z) ~ z for z — )• 0. This proves point 

(3) We have log(l + y) = log |1 + ?/| + iarg(l + y). This point now follows by takeing a look at 
log |1 + and arg(l + y) separately. 

(4) Obvious. 

(5) Obvious. 
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□ 



Lemma 3.3. Let he a Poisson distributed random variable with E [Y^] = — . Then 



E 



exp 



for y,d>0. 



3.3. Extension of the definitions. The first thing we have to do is to extend the definitions of 
Z^{x) and f^^'{x) = 11^=1 ~ x^y''' to holomorphic functions in (x, s). 

3.3.1. Extension of f^\x). We first look at (^). We set 

s(s - 1) • • • (s - A; + 1) 



(3.2) 



n 



s — m + 1 



m 



Obviously, (^) can be extended to a holomorphic function in s. 
We set 



fe=i 

The factor (1 — a;*^)' is well defined, because Re(l — x*^) > 0. 

This definition agrees with the old one, since (^) = for k> s and s, € N. Of course we have to 

show that the infinite product is convergent. 

Lemma 3.4. The function (x) is a holom,orphic function in {x,s). 
Proof. Choose s G K cC with K compact. We have 

s — m + 1 



sup 

seK 



m 



1 for m — > 00. 



We obtain that for each a > 1 there exists a C = C(a, K) with | (^) | < Ca^ for all A; e N, s e K. 
We choose an a > 1 such that ra < I and set Log(— y) := log(y) + in for y G M>o- Then 



^|Log((l-a;'=)((-i)'=^Ha))|<^ 



fe=i 



k=l 



Log(l - a;'' 



= E 

fe=i 



LogCrfce''^") 



< 



J2 (I) (|Log(l-r'=)| + |afc|)<5^C(/3i+/32)(ar)'=<oo. 

/ 1 V / 7 1 



/C=l ^ ^ fc = l 

Since this upper bound is independent of x, we can find a ko such that 

arg ((1 - a;'=)((-i)'^'(^))) g [-7r/2,7r/2] Vk > ko and |a;| < r. 

Therefore X^^j.^, Log ^(1 — x'')(^~^^ ^ (fc))^ is a holomorphic function. This proves the holomor- 
phicity of /("Ha;)- □ 
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3.3.2. Extension of Z^{x). We have found in (|2.5p that 

l(X) 

Z„{x){g) = Zl{x){g) = - x^^) for g £ C;,. 

We sUghtly reformulate this formula. 

Definition 3.5. Let a E Sn be given. We define C,„ — cln' ~ Cm\o') to be the number of cycles 
of length m of a. 

The relationship between partitions and Cm is as follows: ii a G Cx is given then C^m\ a] = 
# {z; Xi = m} . The function Cm ^ only depends on the cycle-type and is therefore as class function 
on Sn- We get 

n 

(3.3) Z„(x) = Zi(x)(5) = Ylil-xn""-- 

Since Re(l — x'^) > 0, we can use this equation to extend the definition of Z^{x). 
Definition 3.6. We set for s G C and \x\ < 1 

n 
m—1 

It is clear that Z^{x) agrees with the old function for s e N and is a holomorphic function in (a;, s) 
for all values of Cm^ . 

3.4. The Feller-coupling. In this subsection we follow the book of Arratia, Barbour and Tavare 
[T]. The first thing we mention is 

Lemma 3.7. The random variables Cm'^ converge for each m € N in distribution to a Poisson- 
distributed random variable Ym with E [Ym] — In fact, we have for all b £ N 

(Cl") , Cl") , . . . , Cl") ) A (Fi , , • • • , n) (n -> oo) 
and the random variables Ym are all independent. 

Proof. See 1, theorem 1.3]. □ 

Since Zn{x) and Zn+i{x) are defined on different spaces, it is difficult to compare them. This is 
where the Feller-coupling comes into play. The Feller-coupling constructs a probability space and 

(n) . ... (n) 

new random variables Cm and Ym, which have the same distributions as the Cm and Ym above 
and can be compared very well. 

We give here only a short overview. The details of the Feller-coupling can be found in [TJ p. 8]. 

The construction is as follows: let (Ct)"=i be a sequence of independent Bernoulli-random variables 
with E [^m] = We use the following notation for the sequence 
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An m— spacing is a finite sequence of tlic form 



1 0---0 1 



m — 1 times 



Definition 3.8. Let C'm"^ — cln' (^) he the number of m-spacings in 1^2 ' " ' Cnl- 

We define Y„-i = i^m(C) be the number of m-spacings in the whole sequence. 

Theorem 3.9. We have 

(1) The above- constructed Cm\0 have the same distribution as the Cm^ in definition \3.5\ 

(2) Ym{C) is a.s. finite and Poisson- distributed with E [y^] = ^• 

(3) AllY,n(S^) are independent. 

(4) For fixed b € N we have 



Proof See [B p.8-10] 



□ 



We use in tfie rest of this section only the random variables Cm\£,) and YmiO- We therefore just 
write Cm and Y^ for them. 

One might guess that Cm^ < Ym, but this is not true. It is possible that cln' ~ 



Y„, 



this can only happen if 
Yrn + 1. We set 



• £,n+i = 10 • • • 0. If n is fixed, we have at most one m with C, 



1. However, 

(«) _ 



(3.4) 



•6.+i = 10---0}. 



Lemma 3.10. We have 
' < 



(1) c^^ < y„; 



B 



1 



< 



n+1 ■■ 



(2) P 

(3) E 

(4) Cnt' does not converges a.s. to Y^. 

Proof. The first point follows immediately from the above considerations. 
The second point is a simple calculation. 

The proof of the third point can be found in [TJ p. 10]. The proof is based on the idea that Ym — Cm^ 
is (more or less) the number of m-spacings appearing after the n'th position. 

We now look at the last point. Let ■CdCi'+i ' " ' £,v+m+i = 10 • • • 01. We then have for 1 < niQ < m — 1 

and v<n<v + m + l 

(jin) ^ I C^rnl+l, if n = V -\- rUQ, 

\ Cml, if ri 7^ w + mo. 

oo a.s. we are done 



Since all Ym < oo a.s. and ^ 



Y 

m=l 



□ 



3.5. Tiie limit. We have Z^{x) = UZ^iC^ ' a;™)^'*^-') and we know C^^ A Y^- Does Z^{x) 
converge in distribution to a random variable? If yes, then a possible limit is 



(3.5) 



m—1 
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We show indeed in lemma 13.141 that for s G C fixed 



(3.6) 



Z^(x) 4 Z^(x) (n ^ oo). 



We first show that Z^{x) is a good candidate for the hmit. We prove that Z^{x) and E [Z-^{x)] 
are holomorphic functions in {x, s). 

Since Z^{x) is defined via an infinite product, we have to prove convergence. The following lemma 
supplies us with the needed tools. 

Lemma 3.11. We have: 

(1) Sm=i absolute convergent for \r\ < 1. 

(2) E [nm=i(l ± r™)('^^'")] IS finite for all ct £ R. 

(3) E [Ilm^i exp(ta„il^„)] is finite for all i e M. 

Proof. First part: 



we prove the absolute convergence of the sum X]m=i ^"i^"' by showing 



limsup Vl^m*'"'! < 1 

m— f oo 

We fix an a with r < a < 1 and set := { Ymr"" > a™} = | Vl^™*^"! > «}• Then 
P limsup x/l^mr™! < 1 



> 1 



lim sup A^/ll^r™ > 



1 - P[limsup(A„i)] • 



We get with Markov's inequality 



> ( - 

r 



< 



1 /r 



Therefore J2m^ [^m > (f)™] -'^^ follows from the Borel-Cantelli-lemma that 

P[limsup(yl„J] = 0. 

Second part: 
Case Q- > . 

We only have to look at the terms with a plus, since the (1 — r™)^'^^™) < 1. 
We get with monotone convergence 



E 



n(l + r™)("^ 



— lim ] 

m-o— >oo 



n(i+^") 



(<tY-„) 



mo 

lim I I exp 



(1 + r'")'^ - 1 



mo 

< lim I I exp 

m— 1 



(1 + r'")r'^T - 1 



We have for [a~\ fixed and m big enough 



fe=2 



((1 + - 1) = I M + 5] ( I ) (r-r-' 1 < 2Mr 
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It follows 



mo 

lim 1 I cxp 



(1 + - 1 



m 



< C Jl cxp(2rcr>") < oo. 



The constant C only depends on r and [cr] . 
Case g < 

We only have to look at the terms with a minus sign. We have 

1 



(1 - 



< (l + /33r")(l"l^-) 



We can now argue as in the case ct > 0. 
Third part: 

the product nm=i ^'^vi^'^rnYm) is a.s. well defined, since 

/ oo \ oo oo 

Log Y\ exp(to„r„) = ^ tamYm < t ^ Fm/3ir™ < oo a.s.. 



We get 



E 



]^ exp(to™y,„) 



< E 



n exp(t/?ir'"y„: 



n "^^p 

m—1 



Since t/Sir™ is bounded, we can find a constant C = C{r,t) with e*^i'' — 1 < CtPir"^. We get 

/C(t/3ir" 



E 



J]^ exp(to™F™) 



< J]^ exp 

m—1 



< exp [ ^ Ci/3ir" ) < oo. 



□ 



Now, we can prove: 

Lemma 3.12. Z^(a;) is a.s. a holomorphic function in {x,s). 
Proof. We have 



|Log ((1 ~ j I < J2 kr™||Log(l-x™)| < |s| ^y„,(|log(r„0| + K¥'™|) 

m—1 m—1 m—1 

oo 

< \s\ Ym{Pi + /32)r'" < oo a.s. by LemmaSUl 

m—1 

Since the sum is a.s. finite, we can find a.s. an mo, such that arg ((1 — a;'")(«^™)^ g [— 7r/2,7r/2] for 
all m > mo. Then X]m=mo ((1 ~ x'")^''^™^) is a holomorphic function and so is Z^{x). □ 

Lemma 3.13. All moments of Z^{x) exist. E[Z^(x)] is holomorphic in (x, s) with ¥,[Z'^{x)] = 

Proof. Let s e C C with i^T compact. 
Step 1: existence of E[Z^(x)]. 
Let s = a + it. Then 



n 



,(<Ty„)^-ty„¥'„ 



(kl^-™) 



n 
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We set CTo sup^g^ \a\ and io := sup^g^ |t|. We define 

/ oo ^ 

(3.7) F(r) = if) := [] (1 + /Jgr-)^-"^-) 



\rn—l 



\m—l 



It follows from the Cauchy Schwarz inequality (for L^) and lemma 13.111 that E [-F(r)] is finite. 
Therefore E [Z^ (x)] exists. 

Step 2: the value and the holomorphicity of E [Z^(x)]. 
We have 



E[Z^(a:)]=E 



n (1-^") 



= \{^[{i-xn'''-] = n^xp 



m— 1 



(1 - a;")" - 1 



(3.8) 



exp 



(1 - x")" - 1 



\ni—l 



The exchange of the product and E [..] is justified by step 1. The exchange of exp and the product 
is justified by the following calculation. 

We need Newton's binomial series to calculate the last expression. We have 



(3.9) 



fc=0 



{l + xY = r\x^ for < l,s e C 



where the sum on the right side is absolutely convergent (See [6l p. 26]). 
We get 



E 



(1 -x")" - 1 



m=l k=l 



m 



k=l 



k=l 



We have to justify the exchange of the two sums in the first line. 

We have seen in the proof of lemma that for each a > 1 there exists a constant C = C(a, K) 
with I (^.) I < Ca'^ for fc G N, s e K. Now choose a > 1 with ar <1. We get 



oo oo 



1 fs 

k 



„m \ k 



oo oo 



<yy Ica'^xr™)'^ = cy < 

^-^ m ml — ar™ 



m=l k=l 



EE 

m=l k=l 

Step 3: holomorphicity of E [Z^{x)]. 

We know from step 2 and the definition of f^'^'>{x) that 

E[Z^(x)]^/(^)(x). 

Since we have shown in lemma \3A\ the holomorphicity of f^^\x), we are done. 
Step 4: existence of the moments. 

We have (^^(x))" = zlr"\x) for each m e N and Z^^{x) = Zl{x) (use = e^). 
The existence of the moments now follows from step 1. 



□ 
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3.6. Convergence to the limit. We have so far extended the definitions and found a possible 
hmit. We complete the proof of theorem 13. II bv showing that 

for |x| < r and s G C. 

We give here two different proofs. The idea of the first is to prove Zn{x) ^ Zoo{x) and then use 
uniform integrability (see lemma [3.16p . The idea of the second is to prove theorem 13. ll for a;, s G M 
and then apply the theorem of Montel. 

Note that the second proof does not imply Zn{x) A- Zao{x). One would need that Zac{x) is uniquely 
defined by its moments. Unfortunately we have not been able to prove or disprove this. 



3.6.1. First proof of theorem \3A\ 

Lemma 3.14. We have for all fixed x and s 



(3.10) 



s J2 ^^i"^Log(l - a;") A s ^ K^Log(l - x™) (n ^ oo), 



(3.11) 



Z,^(x) 4 Z^^ix) (n ^ oo). 



Proof. Since the exponential map is continuous, the second part follows immediately from the first 
part. 

We know from lemma 13.101 that 

2 



(3.12) 
We get 



E 



< 



n + 1 



E 



sE(i;..-C(„"))Log(l-x") 



< s 



|Log(l-:r'")| 



^^E(/5i+/^2)r™ = 
n+1 ^-^ 



2|5|r /3i+/32 
n+1 1 — 7' 



(n -> oo). 



□ 



Weak convergence does not imply automatically convergence of the moments. One needs some 
additional properties. We introduce therefore 

Definition 3.15. A sequence of (complex valued) random variables {Xm)men is called uniformly 
integrable if 



sup J 

neN 



\XJ1 



\X„.\>c\ 



for c — ?> oo. 



Lemma 3.16. Let {Xm)meN be uniformly integrable and assume that Xn — >■ X . Then 

E [X„] -^E[X]. 

Proof See chapter 6.10, p. 309]. 



□ 
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We finish the proof of theorem 13.11 Let s E K C C with K compact. We have found in the proof 
of lemma 13.131 



(3.13) 



\ZUx)\<Fir)^[ n(l + /33r")(l^°l^"M 



,toY^a„ 



with E [F(r)] < oo. It is possible that C'm^ = Ym + 1 and so the inequality |Z^(x)| < F{r) does 
not have to be true. We replace therefore Ym by Ym + 1 in the definition of F{r). This new F{r) 
fulfills E [F{r)] < oo and 



\Z:,ix)\<F{r) ,\Z^^ix)\<F{r) Vn £ N. 



supE [|Z;,(x)|l|z=(,)|>e] < E [Fir)lF(r)>c] ^0 (c ^ oo) 

neN 



We get 



The sequence {Z^{x))neN is therefore uniformly integrable and theorem 13.11 follows immediately 
from lemma 13.141 and 13.161 

3.6.2. Second proof of theorem \3.1[ We first prove the convergence in the special case x G [0, r[, s € 
[1,2]. 

Lemma 3.17. For all x G [0, r[ and s £ [1,2], we have 

E[Z,';(x)]^E[Z^(x)] (n^cx)). 

Proof. Let x and s be fixed. 

" <" Let mo be arbitrary and fixed. For n > tuq we have 



E[Z^(x)]=E 



n (1-^") 



< E 



n (1-^") 



sC. 



ni—l 



We know from lemma 13.71 that 

• • • , CM) A (Fi, • . • , Y„J {n ^ 

The function Hmlill ~ x'")^*'^'"'' is clearly continuous in (ci,-- - ,Cmo) and bounded by 1. We 
therefore get 



E 



n (1-^") 



E 



.771 — 1 



(n — > oo). 



Since mo was arbitrary and (1 — x^y^"^ < 1, it follows with dominated convergence that 



limsupE[Z^(a;)] < infE 



\SYrr^ 



m—l 



E[^i(^)] 



">" The second part is more difficult. Here we need the Feller coupling. 
Remember: B^^'^ = {S,n-m ■ ■ ■ 61+1 = 10 • • • 0}. 

If Cm'' < Ym a.s. we would not have any problems. But it may happen that Cm-* = Ym + 1- If 
£,n+i — 1, then Cm < Ym- For this reason we have 

77 77 

(3.14) Zr^ix) = J2 Zn{x)l^i^) = Zn{x)lg,„, + ^ ( 1 - a;™)Z„_„ (x) 1^(„) . 



m=0 
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We choose 1 > e > fixed and toq large enough, such that (1 — x"^y > 1 — e for m > mo- Then 



> E 



m— 1 

oo 

(l-e)^oo(a;)ls,„ 



_m— mo + 1 



E 



j2ii-x"rzu^nB. 

m—l 

^0 



The last summand goes to by the Cauchy Schwarz inequality, since P Bm'' = and Z^{x) 
has finite expectation for all s. We can replace toq by in the other Summand with the same 
argument. □ 



We have proven theorem 13. II for some special values of x and s. This proof is based on the fact that 
< (1 — a;™) < 1 for a; e [0, 1[. Therefore we cannot use this proof directly for arbitrary {x, s). We 
could try to modify the proof, but this turns out to be rather complicated. An easier way is to use 
the theorem of Montel (See [gi p.230] or [3 p.23]). 
Suppose that there exists a (xq, sq) and a subsequence A such that 

|E [Z,*j" (xo)] — E[Z^(a;o)] | > e for some e and all n G A. We have found in the first proof in 
p.l3p (and in the proof of lemma [3TT3| an upper bound F{r) for the sequence (E [Z^{x)])j^^^ for 
< r. The sequence (E [Z^{x)])^^f^ is thus locally bounded and we can use the theorem of Montel. 
We therefore can find a subsequence A' of A and a holomorphic function g with E [2'^(a;)] — > g 
on Br{0) X K (for n G A'). But g{x) has to agree with E[Z^{x)] on [0,r[x[l,2]. Therefore 
g{x) = E [Z^{x)]. But this is impossible since g{xo, sq) ^ E [Z^(a;o)]. This completes the proof of 
theorem 13.11 □ 



4. Growth Rates for = 1 

We consider in this section only the case p = 2 and x — xi — X2. We assume si,S2 G N, |a;| — 1 
and x not a root of unity, i.e x'' ^ 1 for all fc G Z \ {0}. 

We first calculate the growth rate of E [Z^^ {x)Z^{' (x)] for S2 ~ (see lemma l4?2l and l473|) and then 
for S2 arbitrary (see theorem 14. Sp . 

The main results in this section can be obtained by using the theorems VI. 3 and VI. 5 in 5 . This 
theorems base on Cauchy's integral formula and are very general. To apply them, one just has to 
take a look at the singularities of the generating function. We do not use this theorems since we 
can reach our target with a much simpler tool: a partial fraction decomposition. The advantage is 
that we get the asymptotic behavior with a simple calculation (see (|4.ip . (|4.2p and (|4.3p ) and the 
calculations after (|4.3p are unchanged. 

4.1. Case S2 — 0. We use the generating function of theorem l2.12l We have to calculate the growth 
rate of [Z^'*'' (^j 0] „• But f^^^x,t) is a quite complicated expression and we therefore express it in 
a different way. Since /'^^•'(a;,i) is a rational function, we can do a partial fractional decomposition 
with respect to t (and x fixed). 

(4-1) /(^)(.,t)^n(i-.'=o^-^^"^(^)=p(.)+ E Ett^ 

k=0 k even ;=1 ^ ' 

where P is a polynomial and at^i G C. This formulation can be found in [TOl chapter 69.4, p. 401]. 
Note that at this point we need the condition that x is not a root of unity. If a; is a root of unity, 
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some factors can be equal and cancel or increase the power. For example, we have f^^\l, t) — I for 
all s e C. 



What is the growth rate of 



(4.2) 



(l-x'-'t)' 

1 



? We have for / e N and \t\ < 1 

OO l — l 



{1-ty {i-i) 



n=0 k=l 

This equation can be shown by differentiating the geometric series. We get 



1 



Recall that A{n) ^ B{n) if lim. 
(4.3) 



ri^oo 5^ = 1- Since |a;| = 1, we have 



(1 - x'^tf 



We know from 



the growth rate of each summand in (|4.ip . Since we have only finitely many 



summands, only these ^^'^''^l^y are relevant with I maximal and ak^i ^ 0. The LHS of (|4.ip has for 

t = x'' a. pole of order (^) (for < fc < s and k even). We therefore have a^. j-s-j ^ since there is 

only one summand on the RHS of (|4.ip with a pole at t — x'' of order at least (^) . Before we can 
write down the growth rate of E [Z^(a;)], we have to define 

Definition 4.1. Let s,ko E with < ko < s and fco even. We set 

1 



(4.4) 



C{ko) 



iiko/ k^ko 

We put everything together and get 
Lemma 4.2. We have for s ^ 4m + 2 

(4.5) E[^:(a;)] - n^O~^C{kQ){x^''T 

with 

{2m, for s = 4m, 

2m, for s — 4m + 1, 

2m + 2, for s = 4m + 3. 

Proof. We have to calculate M := max^ even (fc)- A straight forward verification shows that M ~ 
(^'^) and that there is only one summand with exponent M in the case s ^ Am + 2. We apply (|4.3p 
and get 

^[Z:^{x)]^n^O-^^^^l^{x^oY_ 



By the residue theorem a 



n 



k^ko 



1 — XX 



. This proves 



□ 
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We see in the next lemma that there can appear more than one constant. This is the reason why 
we write C(/co) for the constant and not C or C{s,x). 

The case s = 4m + 2 is a httle bit more difficult, since there are two maximal terms, i.e. C™^^) = 

Mm+2\ 
V2m+2/ • 

Lemma 4.3. If s ~ Am + 2 then 

(4.6) E [Z'^{x)] - (C(2m)(x2")" + C(2m + 2)(:E2m+2)„^ 
with C(2m)(x2'")" + C(2to + 2)(a;2™+2)» ^ for at most one n. 

Proof. A straight forward verification as in lemma 14.21 shows that M — ^) ^ (2m+2) • 
have two summands with a maximal 

To prove gH), we have to show C{2m){x'^"')" + C(2m + 2){x'^"'+^)" = for only finitely many 
n. But C(2m)(x2'")" + C{2m + 2)(a;2™+2)" = q implies a;^" = Since x is not a root of 

unity, all x'^ are different. □ 

4.2. Case with S2 arbitrary. We argue as before. 

Some factors appearing in f'^'''Hx,x , t) (see (|2.10p ) are equal, so we have to collect them before we 
can write down the partial fraction decomposition. 

(4.7) /(^-^^)(a;,x,i)= f[ f[ (l - x'^^x'^^t)'"'^''^''^'^^^)^^') = f[ (1 - x'^t)^^ 

/Cl— 0/C2— k — — S2 

with 



*2 J ^_-^^fe+2j + l 



3=0 

To calculate S'(fc) explicit, we need Vandermonde's identity for binomial coefficients: 

mi + / mi \ / m2 



(4.8) '"^ " '"^ = E 



We get with mi = si,m2 = S2,q — si — k and (™) = that 
and therefore 

k— — S2 k — — S2 

Before we look at the growth rate of E [Z^j^ ^)]: '^e define 
Definition 4.4. FFe set for si, S2 G N, fco G Z with —S2 < ko < si and ko even 
(4.10) C{ko) = C(si,S2,fco,x) = ^ i ^ TT (1 -x'=x'=")(-i)'^'(-+"). 



Z' /'sl+s2^ 



1 ! 



k=^ko 
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Remark: definition 23] is a special case of definition 14.41 Therefore tfiere is no danger of confusion 
and we can write C(fco) for both of them. 

We get 

Theorem 4.5. 

• // si — S2 ^ 4™ + 2 then 

(4.11) E[Z^i(x)Z;,^(x)] - n(L(s;+t2)/2j)-ic'(fco)(a;'='')" 

for si — S2 — 4to, 
^J^^f^— for si — S2 — 4to + 1, 
for si- S2^4m + 3. 

• If si — S2 ~ 4to + 2 w;e set fco := ''^"^''^ . Then 

(4.12) E [Z^i {x)Z:-{x)] ^ (c(fco - l)(x'=''-i)" + C(A;o + l)(a;'="+i)") . 
Additionally, for every even ko with — S2 < fco < si 

C(si,S2, ~/co) = ^^(52,51,^0)- 

Proof. We prove here only the case si + S2 = 4p+ 1 and S2 even or odd. The other cases are similar. 
We have to calculate 

^Si + S2^ 



M :— max , 

k even \ S2 + fc 

We know that max — (^2j3 ^) ~ (2^+1) ■ '^2 is even then k + S2 runs through all even numbers 

between and si + S2- Therefore M = (^2p^) maximum is attained for ko = 2p — S2 = 

''1+^^"^ - S2 = ^J^^f^. We have in this case Si - §2 = 4p + 1 - 2s2 = 4rn + 1 and formula (|I1T|) 
follows from (j4.3l) . The argument for S2 odd is similar. 
It remains to show that 

C(si, S2, -fco) = C(s2, Si, fco)- 

This follows from 

C(si,S2,-fco,x) = ^ ^ TT (l-a;'=3;-'=°)^"'^"^'(-+") 



II! fe=-S2 



Corollary 4.5.1. 



C(s2,si,fco,a;). 



2.1 „(-)-i nLiii-^r^'-) 



□ 



E[|Z„(x)|^^J r^n 



Proof. Put si = ,S2 = s in theorem 14.51 □ 
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Corollary 4.5.2. 

Proo/. We have E [|Z„(a;)|2] - C(l, 1, 0, a;)n and E [Z„(x)] = 1 - a; (see (HHJ). □ 

4.3. The real and the imaginary part. We mentioned in tlie introduction the results in 9 . Do 
we have the same results for Z„(x)? 

We first look at the expectation and the variance of the real and the imaginary of Z„ (x) . We set 
Rnix) :— Re(^Zn{x)j and In{x) := Im^Z„(x)^. We have 

Lemma 4.6. We write x = e*'''. Then 

(1) E[R„{x)] - l-cos(^), 

(2) E[/„(a;)] = -sin(^), 

(3) Var(i?„(x)) 

(4) Var(/„(a;)) - -^j— , 

(5) Corr(i?„, /„) — ^ for n — J> oo. 

Proof. (P) and ^ follows from ([2TI|) . 

As next we prove ([3]) and ([4|). We use the growth rates for si = S2 = 1 and si = 2, ,S2 = 0. We only 
give the important constants explicitly. 

(4.13a) E[Z^{x)Zr,{x)]^E[Rl + ll] ^\l-xfn, 

(4.13b) E [Zlix)] =E [Rl + 2iRrJn - I^] - Ci + C2{x^T ■ 

We calculate (|4.13ap ± Re (|4.13bp and get 

E [2Rl] - |1 -xpn 

E [2ll] - |1 -xpn 
We now prove the last point. We know from (j4.13bp that 

Cov(i?„, /„) — E [i?„/„] + sin((y9)(l — cos((p)) ^ C4 + C5 sin(2ri(^) + Cg cos (2n(^) . 
The point ^ now follows from ([3]) and (|4|). □ 

What are the growth rates or E and E[/^]? We need the following lemma to answer this 
question. 

Lemma 4.7. Let s G N and z = x + iy be given with x,y eM. Then 



s+k I ^ \ ^k-s~k 



k=0 ^ ^ ^ ' fe=0 ^ 

Proof. We argue with induction. If s = 1 then x ^ i(z + z). 
s — > s + 1: We have 

X- - 4(« + i: (:) - 5^ !: ("D 

k=0 ^ ' fc=0 ^ ' 

The proof for y'* is similar. □ 
We then have 
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Theorem 4.8. Choose any s G N and write x — e*"^ with (p G [0, 2tt] \ 2ttQ. Then there exists (real) 
constants a2k ~ o,2k{^, s) and &2fe = &2fc('y3, s) for < k < [(s + 1)/4J with 

(4.15) ^[K] - n'-L=/2j) 

a2k cos((2fc)n(p) 

/l(.s+l)/4] 

(4.16) E[/^] -n(L=/2j) 62fcSin((2fc)n^) 

least one a2k and one b2k is not equal to zero. 

Proof. We only prove the behavior for E [Rf^] and s = 4m. The other cases are similar. 
We have 

- ^ E (^)E[^,t(^)^r'=(-)] + E QE[z,t(x)zr'=(af)] . 

\ k=Q ^ ^ fe=0 ^ ^ / 

V/i: even k odd / 

We now apply theorem 14. 5 1 If k is odd then k — (4m — fc) = 4p + 2 for a p G Z and the growth rate 
of E [Zl^{x)Z^~''{x)] is (2^+1) (■••)■ If is even then k ~ (4m - fc) = 4p for a p G Z and the growth 
rate of E [Z!^{x)Z^^'^{x)] is (2™) (■••)• It is therefore sufficient to look at even k. We get 



\ even 

(-1 m 
is 
fc=-r 



s\ / fc-(s-fc) \ " ^, { k ~ {s — kV 



2m + 2fc 



(a;2fc)"C(2A:)j 

^ ( (2I) + 2 E (2™ + 2fc) (l^^(^(2fc)) cos((2fc)n^) - Im(C(2fc)) sin((2fc)r 



We have used in the last inequality that C(si, S2, — ^o) — C{s2,si, ko). 

This proves (|4.15p if we can show that the last bracket is equal zero only for finitely many n (and 
X fixed). 
We define 

(2I) + ^ E {2m + 2k) (l^e(^(2fc)) cos((2fc)i) - Im(C(2A:)) sin((2fc)i) 

Suppose there are infinitely many (different) n G N with g{n(p) = 0. All numbers mp are different 
modulo 2tt, since ip ^ 27rQ. Therefore there are infinite many t G [0, 2tt] with g{t) = 0. But g{t) is 
a non trivial linear combination of cos(-) and sin(-) and is therefore a holomorphic function in t. It 
follows immediately from the identity theorem (see ^ ) that g{t) = 0. This is a contradiction since 
the functions cos(mit) and sin(m2i) are linearly independent for mi > 0,m2 > 0. □ 
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5. Concluding Remarks 



The behavior of E 



for s e N, l^l < 1 is not included in this paper. We have been able 

to prove a result similar to theorem 12.41 Our proof uses the techniques of section [3] and Hartog's 
theorem. Unfortunately we could not give an explicit expression for the limit and the prove is more 
difficult than the proof for E [Z^{x)]. We therefore decided to omit this result. 
We have proven in this paper several result, but there are still open questions: 

(1) Is Zacix) uniquely defined by its moments? 

(2) Are there random variables i?oo and loo such that i?„ -H- i?oo and /„ /qo? 

(3) What are the growth rates of E for s G C, = 1 and x not a root of unity? 
Acknowledgement I would like to thank Ashkan Nikeghbali and Paul-Olivier Dehaye for their 
help writing my first paper. 



[1 

[2 

[3: 
[4: 

[5 

[6: 

[7: 

[s: 
[9: 

[lo: 
[11 

[12 



References 

Richard Arratia, A.D. Barbour, and Simon Tavare. Logarithmic combinatorial structures: a probabilistic ap- 
proach. EMS Monographs in Mathematics. European Mathematical Society (EMS), Ziirich, 2003. 
Paul Bourgade, Chris Hughes, Ashkan Nikeghbali, and Marc Yor. The characteristic polynomial of a random 
unitary matrix: a probabilistic approach, 2007. 

Daniel Bump. Lie groups, volume 225 of Graduate Texts in Mathematics. Springer- Verlag, New York, 2004. 
Daniel Bump and Alex Gamburd. On the averages of characteristic polynomials from classical groups. Comm. 
Math. Phys., 265:227-274, 2006. 

Philippe Flajolet and Robert Sedgewick. Analytic Combinatorics. Cambridge University Press, New York, NY, 
USA, 2009. 

Eberhard Freitag and Rolf Busam. Complex analysis. Universitext. Springer- Verlag, Berlin, 2005. Translated 
from the 2005 German edition by Dan Fulea. 

Klaus Fritzsche and Hans Grauert. From holomorphic functions to complex manifolds, volume 213 of Graduate 
Texts in Mathematics. Springer- Verlag, New York, 2002. 

Allan Gut. Probability: a graduate course. Springer Texts in Statistics. Springer, New York, 2005. 

B.M. Hambly, P. Keevash, N. O'Connell, and D. Stark. The characteristic polynomial of a random permutation 

matrix. Stochastic Process. Appl, 90(2):335-346, 2000. 

Harro Heuser. Lehrbuch der Analysis Teil 1. B. G. Teubner, 10 edition, 1993. 

J. P. Keating and N.C. Snaith. Random matrix theory and C,{l/2 + it). Commun. Math. Phys., 214:57-89, 2000. 
L G. Macdonald. Symmetric functions and Hall polynomials. Oxford Mathematical Monographs. The Clarendon 
Press Oxford University Press, New York, second edition, 1995. With contributions by A. Zelevinsky, Oxford 
Science Publications. 



Department of Mathematics, University Zurich, Winterthurerstrasse 190, 8057 Zurich, CH 
E-mail address: dirkzOmath.uzh. ch 



This figure "winkel_am.jpg" is available in "jpg" format from: 



http://arxiv.org/ps/0910.5069v2 



This figure "winkel_am.png" is available in "png" format from: 



http://arxiv.org/ps/0910.5069v2 



